翻訳と辞書 Words near each other ・ Buzz Fazio ・ Buzz Feiten ・ Buzz Feiten discography ・ Buzz Feitshans ・ Buzz FM ・ Buzz Foto ・ Buzz Gardner ・ Buzz Goodbody ・ Buzz Guy ・ Buzz Hargrove ・ Buzz Holmstrom ・ Buzz Kanter ・ Buzema ・ Buzen ・ Buzen Province ・ Buzen's algorithm ・ Buzen, Fukuoka ・ Buzen-Kawasaki Station ・ Buzen-Masuda Station ・ Buzen-Nagasu Station ・ Buzen-Shōe Station ・ Buzen-Zenkōji Station ・ Buzenda ・ Buzenval (Paris Métro) ・ Buzescu ・ Buzet ・ Buzet AOC ・ Buzet dialect ・ Buzet-sur-Baïse ・ Buzet-sur-Tarn Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Buzen's algorithm ： ウィキペディア英語版 Buzen's algorithm In queueing theory, a discipline within the mathematical theory of probability, Buzen's algorithm (or convolution algorithm) is an algorithm for calculating the normalization constant G(''N'') in the Gordon–Newell theorem. This method was first proposed by Jeffrey P. Buzen in 1973. Computing G(''N'') is required to compute the stationary probability distribution of a closed queueing network. Performing a naïve computation of the normalising constant requires enumeration of all states. For a system with ''N'' jobs and ''M'' states there are $\backslash tbinom$ states. Buzen's algorithm "computes G(1), G(2), ..., G(''N'') using a total of ''NM'' multiplications and ''NM'' additions." This is a significant improvement and allows for computations to be performed with much larger networks.〔 ==Problem setup== Consider a closed queueing network with ''M'' service facilities and ''N'' circulating customers. Write ''n''''i''(''t'') for the number of customers present at the ''i''th facility at time ''t'', such that $\backslash scriptstyle\; \backslash sum\_^M\; n\_i\; =\; N$. We assume that the service time for a customer at the ''i''th facility is given by an exponentially distributed random variable with parameter ''μ''''i'' and that after completing service at the ''i''th facility a customer will proceed to the ''j''th facility with probability ''p''''ij''.〔 It follows from the Gordon–Newell theorem that the equilibrium distribution of this model is ::$\backslash mathbb\; P(n\_1,n\_2,\backslash cdots,n\_M)\; =\; \backslash frac\backslash prod\_^M\; \backslash left(\; X\_i\; \backslash right)^$ where the ''X''''i'' are found by solving ::$\backslash mu\_j\; X\_j\; =\; \backslash sum\_^M\; \backslash mu\_i\; X\_i\; p\_\backslash quad\backslash textj=1,\backslash ldots,M.$ and ''G''(''N'') is a normalizing constant chosen that the above probabilities sum to 1.〔 Buzen's algorithm is an efficient method to compute G(''N'').〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Buzen's algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.